Back and forth error compensation and correction methods for semi-lagrangian schemes with application to level set interface computations
نویسندگان
چکیده
Semi-Lagrangian schemes have been explored by several authors recently for transport problems, in particular for moving interfaces using the level set method. We incorporate the backward error compensation method developed in our paper from 2003 into semi-Lagrangian schemes with almost the same simplicity and three times the complexity of a first order semi-Lagrangian scheme but with improved order of accuracy. Stability and accuracy results are proved for a constant coefficient linear hyperbolic equation. We apply this technique to the level set method for interface computation.
منابع مشابه
Back and Forth Error Compensation and Correction Methods for Semi-lagrangian Schemes with Application to Interface Computation Using Level Set Method
Semi-Lagranging schemes have been explored by several authors recently for transport problems in particular for moving interfaces using level set method. We incorporate the backward error compensation method developed in [2] into the semi-Lagranging schemes with almost the same simplicity and three times the complexity of a first order semi-Lagranging scheme but improve the order of accuracy. W...
متن کاملFlowFixer: Using BFECC for Fluid Simulation
Back and Forth Error Compensation and Correction (BFECC) was recently developed for interface computation by using the level set method. We show that it can be applied to reduce dissipation and diffusion encountered in various advection steps in fluid simulation such as velocity, smoke density and image advections. BFECC can be implemented easily on top of the first order upwinding or semi-Lagr...
متن کاملSpectral Analysis of Higher-Order and BFECC Texture Advection
We present a spectral analysis of higher-order texture advection in combination with Back and Forth Error Compensation and Correction (BFECC). Semi-Lagrangian techniques exhibit high numerical diffusion, which acts as a low-pass filter and tends to smooth out high frequencies. In the spatial domain, numerical diffusion leads to a loss of details and causes a blurred image. To reduce this effect...
متن کاملA limiting strategy for the back and forth error compensation and correction method for solving advection equations
We further study the properties of the back and forth error compensation and correction (BFECC) method for advection equations such as those related to the level set method and for solving Hamilton-Jacobi equations on unstructured meshes. In particular, we develop a new limiting strategy which requires another backward advection in time so that overshoots/undershoots on the new time level get e...
متن کاملA Fast Level Set Method with Particle Correction on Adaptive Cartesian Grid
The level set method, devised by Osher and Sethian in 1988, is a powerful approach for tracking moving interfaces and widely used in physics, fluid mechanics, chemistry, combustion, material science, image processing etc. During the past two decades, the level set method has been under significant development. Techniques of solving the level set equation, including high-order essentially non-os...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 76 شماره
صفحات -
تاریخ انتشار 2007